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Introduction 

Copper infrastructure in the access 
network is ubiquitous and has served our 
voice communication needs well for over a 
century. As data connectivity needs have 
grown in the last twenty years, several 
technologies have been introduced to 
exploit this existing copper network and 
expand its usefulness. These include 
narrow-band modems, various versions of 
DSL, ISDN, DDS and Tl/El technologies. 

The Internet era has introduced new 
demands on the access network. The 
Gartner Group has estimated that relative 
to Metropolitan Area Network/Wide Area 
Network (MAN/ WAN) needs, bandwidth 
demand is growing at 25% or more per 
year for the average enterprise. 1 

Figure 1 shows the relative growth of two 
traditional access services through 2006. 
A 25% growth curve is also shown for 
reference purposes. 

Despite these projections, it is Voyan's 
belief that demand is constrained by the 
"service gap" - the void in services and 
pricing between Tl and T3. Creative 
services which address this gap in a cost 
effective way can increase penetration 
(total lines in service), margins and 
revenue. 



1 Gartner Group; Look Out WAN - The 
Ethernet Roadkill Machine is Coming) 
Research note COM-12-9201; Jay Pultz 
and Mark Fabb; February 6, 2001 




Figure 1 



The Service Gap 

Tl/El service can now be delivered 
through a single copper pair using an 
HDSL2 or G.SHDSL modem. Data services 
at similar or higher speeds can be 
delivered using ADSL. Newer versions of 
this technology, such as VDSL, offer 
speeds of more than 50 Mb/s when 
operating in an asymmetrical mode (more 
bandwidth in one direction than the 
other). This is remarkable, given the fact 
that the copper plant was originally 
designed having only voice services in 
mind. 

The difficulty has been in delivering high 
symmetrical speeds to all, or even the 
majority of customers, in a cost effective 
manner. For example, at 10 Mb/s or 
greater speeds, VDSL has significant reach 
limitations and can only serve a small 
percentage of the customer base. Before 
it can be widely adopted, a major and 



costly re-engineering of the outside plant 
environment is needed to reduce the 
average loop length. 

The vast majority of customers lie within a 
Customer Service Area (CSA) of 12,000 
feet. At this range, symmetric 1.5 - 2.0 
Mb/s service is close to the highest bit 
rate service that a single copper pair can 
deliver reliably. For speeds greater than 
this, fiber based services are most 
commonly deployed today. 

Unfortunately, fiber is not ubiquitous in 
the access network. Current estimates 
are that less than 7% of all businesses 
can be reached by fiber. This is expected 
to increase to just over 10% by 2006. 2 

Construction of new fiber in the access 
network is typically focused on high 
density environments such as multi-tenant 
.office buildings in large cities. But in the 
Internet era, the demand for high speed 
connectivity is widespread geographically. 

Fiber is expensive to deploy. Construction 
costs can be significant as can the cost of 
the equipment itself. Organizations 
located "off net" often cannot justify the 
up-front construction costs of fiber, not to 
mention the dramatically higher monthly 
charges for fiber based service. For 
example, in 2001, total T3 costs per line 
were estimated to be 12 times higher than 
total Tl costs per line. 3 

This has created the '"service gap". From 
an enterprise perspective, the jump from 
traditional copper to fiber based service is 
a large one. As customer demand for 
bandwidth continues to grow, this service 
gap will become increasingly apparent and 
problematic. 



2 Estimate based on Voyan research 

3 Frost & Sullivan; US Broadband Services 
Access Market 2030-63; 2000 



The question is whether it is possible to 
provide these desired, high rate services 
using the existing copper infrastructure 
and close the services gap. 

The answer is YES. Voyan has developed 
OptiFuston™ , a technology which delivers 
optical performance levels by combining 
multiple copper pairs. It enables Carriers 
to offer these high rate services to the 
majority of their customers using the 
existing outside plant infrastructure. 

OpbFuston™ technology uses multi-line 
techniques to dramatically improve the 
bandwidth that is achievable relative to 
traditional methods. An OpbFusion™ 
enabled system can deliver speeds of 10 - 
45 Mb/s over 4-10 copper pairs within a 
standard Carrier Service Area (CSA) under 
Veal world" disturber conditions. 

There are tremendous business benefits to 
the Carrier. High speed, copper based 
service can be delivered for less than half 
the cost of traditional T3 over fiber, 
significantly reducing capital expenditures 
and improving margins. True Fractional 
T3 (FT3) service and next generation 
Ethernet service is enabled and ideally 
suited for delivery using a multi-line 
technology platform. For the enterprise, 
Carrier services based on this technology 
can be available broadly and without high 
non-recurring costs. 

The objective of this white paper is to 
explain the fundamentals of multi-line 
technology, present the performance 
gains that are achievable, and expand on 
the benefits that this delivers to a service 
provider. Specifically, the following topics 
will be covered: 

• Limitations of copper 

• Multi-line transmission 

• Performance gains 

• Carrier benefits 



- Zs 



IKIjS « 060705? 



Limitations of Copper 

Copper twisted pairs are usually of small 
gauge resulting in a significant signal 
reduction over long distances. Despite this 
attenuation, however, the capacity of a 
twisted pair at CSA range would be well 
above typical Tl rates if interference and 
noise could be suppressed. Unfortunately, 
copper pairs are typically not shielded and 
incur substantial ingress noise and 
interference from other lines. This is 
known as cross-talk. 

Figure 2 illustrates the performance loss 
that is possible due to cross-talk 
interference. The red solid line shows the 
reach-rate curve (achievable rate versus 
loop length) for a modem complying with 
the SHDSL spectral mask, when no other 
services exist in the same binder. The 
blue dashed-dotted line shows the same 
reach-rate curve when one HDSL2 service 
is activated in the same binder. The 
degradation is evident resulting in a 
substantial bit rate loss. 
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and provide dramatic bit rate 
improvements. 

Multi-line Transmission 

The use of multiple copper pairs for higher 
data rates is not a new idea. The 
performance and cost effectiveness of 
products available today, however, is not 
sufficient for the Internet era. Too many 
pairs are required to achieve only a 
modest gain in performance. Therefore, 
these products are typically not used for 
Carrier network service offerings. 

In contrast, the approach described here 
has to do with coordinated transmission of 
synchronized waveforms across multiple 
lines and the joint signal processing of all 
signals at the receiver. This Multiple Input 
Multiple Output (MIMO) technique takes 
advantage of the mterdependencies of 
signals traveling across adjacent lines and 
results in impressive performance gains. 

Cross-talk in a multi-line system takes 
two distinct forms, which require different 
technologies to address it. There is cross- 
talk originating from the system's own 
lines (in-domain cross-talk) and cross-talk 
originating from outside sources (out-of- 
domain cross-talk). 

Figure 3 provides a pictorial view of this 
situation, where a number of lines in the 
binder belong to the multi-line system 
(red), while other lines belong to 
interfering services (purple). 



Figure 2 

Similarly, ingress noise from RF sources, 
radio stations, electric motors etc. can 
result in significant performance 
degradation for the lines in an affected 
binder. 

As will be explained, an advanced design 
of a multi-line transmission system can 
significantly mitigate those limiting factors 
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Figure 3 
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Near End Cross-Talk (NEXT) originating 
from in-domam lines is easier to cancel 
because the system has access to the 
interfering transmitter. Cancellation is 
based on identifying the precise filter that 
has to be applied to the interfering 
transmitted signal to match the exact 
opposite of the interference. 

Figure 4 shows a simplified example with 
two lines, where NEXT cross-talk from 
Line 1 is cancelled at the receiver of Line 
2. Notice that although the interference is 
introduced across the lines as the analog 
signals travel along the twisted pairs, the 
cancellation Is performed in the digital 
domain through appropriate signal 
processing. 



Line I 




NEXT 
Interference 



Rx Signal 



Figure 4 



While Figure 4 illustrates the basic 
principle of in-domain cross-talk 
cancellation, it does not reveal all the 
complexities associated with a full matrix 
of cross-talk cancellers, from each 
possible transmitter to each possible 
receiver in a system with more than two 
lines. A number of innovative technical 
solutions have been developed at Voyan 
to make such an approach feasible within 
a reasonable computational complexity 
budget. 



When cross-talk originates from out-of- 
domain lines, the receiver has no access 
to the interfering signal. Therefore, its 
mitigation is more difficult. Despite its 
difficulty, addressing out-of-domain 
interference is essential to achieving 
system performance. Without it, in- 
domain cross-talk canceliation is of little 
use, because there is no guarantee that 
the in-domain interference component will 
always be stronger than the out-of- 
domain component 

With OptiFusion™ technology, the 
mitigation of out-of-domain cross-talk and 
ingress noise is accomplished by the 
coordinated transmission across all lines. 
It involves joint MIMO processing of the 
signals across all lines both at the 
transmitter and the receiver. Furthermore, 
the solution includes joint Forward Error 
Correcting (FEC) coding of all signals 
across all lines. 

Voyan treats the multi-line transmission 
medium as a MIMO channel and optimizes 
the transmitter and receiver processing 
for the given multMine loop. In particular, 
it exploits the interactions of the 
transmitted signals across lines, as they 
travel along the loop. Furthermore, it 
exploits the interactions of the out-of- 
domain interference signals across lines 
and balances the receiver SNR in an 
optimal way. 

This is achieved by trading off SNRs 
across lines and frequencies in order to 
reach the maximum data carrying 
capacity of the channel. This novel 
transceiver design is also able to mitigate 
ingress noise received across multiple in- 
domain lines. 

OptiFusion™ includes state of the art 
multi-channel coding, which further 
improves the performance and protects 
the system from errors due to impulsive 
noise. The fact that signals from multiple 
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lines are jointly coded improves the 
robustness of the system against 
impulsive interference affecting one or 
more of the lines. 

Multi-channel coding (also known as 
space-time coding) has received a lot of 
attention in the context of wireless multi- 
channel systems. Due to the random and 
unpredictable nature of wireless channels, 
multi-channel coding has proven to be an 
extremely valuable technology in 
improving the performance of wireless 
systems. 

Compared to wireless links, copper based 
systems are fortunate in that the copper 
channel experiences variations at a much 
slower rate. This in turn allows reliable 
adaptation of both the receiver and the 
transmitter to the given channel 
characteristics as they slowly change. 
Therefore, it is possible to augment multi- 
channel coding techniques with channel- 
adapted, MIMO physical layer processing 
technologies. 

Figure 5 illustrates the architecture of the 
Voyan multi-line transceiver and includes 
both the in-domain cancellation module 
and the transmitter and receiver MIMO 
processing and coding blocks. 
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Performance Gains 

The combination of MIMO processing, 
NEXT cancellation and multi-line coding 
results in impressive performance gains. 

Figure 6 compares the SNR levels 
achievable with MIMO processing to those 
possible treating each line individually. 
The system in this example has 10 in- 
domain lines. Each line has length equal 
to 9,000 ft (26AWG) and each transmitter 
complies with the SHDSL spectral mask. 
Furthermore, the system is exposed to 
interference from 3 HDSL services. 
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Figure 6 

The plot on the left of figure shows the 
received SNR in each of the 10 lines as a 
function of frequency. The SNR 
degradation due to interference is evident 
in the midrange of frequencies. The plot 
on the right shows the improvements due 
to multi-line processing. The first four 
lines are now almost interference-free and 
the curves lie on top of each other. The 
rest of the lines experience only minor 
SNR changes. 

The next figure illustrates how MIMO SNR 
gains translate into bit rate 
improvements. A system with 10 lines was 
simulated over 100 different random 
assignments of interference coupling 
transfer functions. With Figure 7, a more 
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severe interference environment is 
assumed consisting of 2 HDSL, 2 ADSL, 1 
VDSL, 1 DDS and 2 HDSL2 services in the 
same binder. 

The figure shows the resulting histogram 
of achievable data rates. Notice that the 
histogram is tightly clustered around 40 
Mbps or an average 4 Mbps per line. In 
comparison, if the same 10 lines were 
used to provide Tl services, the aggregate 
data rate would have been only 15 Mbps 
as shown. 



line systems are expected to cost 
dramatically less than the SONET gear 
which is typically deployed today, 
reducing capital needs. Construction 
costs are also avoided, while service 
deployment can occur in a matter of days, 
speeding up time-to-revenue. 

In this situation, a network planning 
organization would choose when to deploy 
multi-line technology instead of fiber. 
This would be done on a case by case 
basis, as customer orders are received. 
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Figure 7 

Carrier Benefits 

Carriers will benefit from multi-line 
technology in many ways, ranging from 
improved financial performance to 
increased penetration. The exact benefits 
will depend on how the technology is 
utilized. 

There are two broad strategies that enable 
a Carrier to derive benefit and there are 
synergies when both are employed. 

The first strategy assumes no change to 
tariffs forT3, FT3 and related services. 

The objective of the first approach is 
primarily financial gain - margin 
enhancement and cost reduction. Multi- 



For the Carrier, this represents an 
immediate benefit. Once a product is 
standardized and operations personnel are 
trained, it can be used right away. There 
are no tariffs to file or revise - and 
savings of 50% or more are immediately 
realized. 

The second strategy offers all the same 
benefits, but can also increase revenue 
and penetration rates. The second 
strategy uses multi-line technology as a 
basis for creating a new set of 
differentiated access services. 

For example, an Ethernet access service 
could be offered in all markets at speeds 
ranging from 10 Mb/s to 45 Mb/s. Pricing 
could be established in such a way that it 
did not cannibalize traditional services 
dramatically, but still created significant 
additional demand by filling the "service 
gap". 

Similarly, a true fractional T3 service 
could be offered for customers who still 
desire an integrated voice/data solution. 
In addition to supporting standard private 
line access, the multi-line copper FT3 
could be utilized by traditional packet 
services such as Frame Relay and ATM. 

Attractive to Local Exchange Carriers of all 
types, these differentiated services 
introduce a "discontinuity" into the market 
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place and an opportunity to stimulate 
substantial new demand. 

Figures 8 illustrates how penetration and 
revenues can be positively impacted by 
the introduction of new services using 
multi-line technology in the U.S. market. 
When combined with reduced deployment 
costs, these services enhance profitability 
and become an important part of the 
overall services mix. 



Conclusions 

Multi-line technology can fill the "service 
gap" that exists between traditional 
copper based and fiber based solutions. 
With Opt/Fusion™ technology, Carrier 
Class T3, Fractional T3 and "Ethernet First 
Mile" services can now be delivered 
without the need for fiber deployment. 
Increased revenue and improved margins 
will result from being able to deliver 
broadband services more quickly, more 
widely, and more cost effectively. 



US Market - Enhanced Services Growth 2001 - 2006 



Revenue -Traditional Access Lines 




2003 2004 
Calendar Year 
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Revenue -Tiaot&nai + New Access Lines 




2001 2002 2003 2004 2006 2006 
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US Market - Year End 2006 Summary Penetration and Revenue 



Traditional 
Carrier Service Mix 


Penetration 
(Lines OOO's) 


Revenue 
($B) 


Traditional + Enhanced 
Carrier Service Mix 


Penetration 
(Lines OOO's) 


Revenue 
($B) 


Traditional T1 




1.739 


$ 11.0 


% Traditional T1 


1,218 


$ 


77 


Traditional 73 




408 


$ 26 6 


Traditional 73 


286 


$ 


18 6 










C- Ethernet Lines 


772 


$ 


16 1 










C- T3/FT3 Lines 


63 


S 


2 1 


Total 




2,147 


$ 37 6 




2,339 


$ 


44.5 


Multi-Line Technology Gain 
Multi-Line Technology Gain 




8.9% Increased Penetration 
18,4% Increased Revenue 









Figure 8 
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Very High-Rate Transport Over Multiple Copper Pairs 
Problem Statement 



Provide T3 rates over multiple copper lines at distances up to 8k - 12 k ft using a two-sided solution on a 
modest number of copper lines using Voyan's physical layer technology. 



Figure: T3 Rate Transport of N-Palrs 

The two sided solution need not be standards based; however, tl must remain spectrally friendly to other 
services that arc spectrally coupled to the pairs used by the service. To illustrate the limits of technology, this 
evaluation does not constrain computation resources. 



Fundamental Limits and Regulations 

Information theory provides a guide to fundamental limits of the copper pairs. Simply described, higher 
received power, higher transmit bandwidth and lower noise leads to higher capacity. However, as transmit 
power and bandwidth are increased, higher cross-talk is introduced in other services that share the binder. 
On-going spectral management standards activity defines mechanisms for ensuring reliability of services 
with certain confidence. In effect, the mechanisms rely on providing a budget for a certain amount of 
cross-talk spectral power into each type of service when deployed up to its allowed rate and reach. 



Voyan Approach 



Our proprietary approach is first to utilize the available spectrum more efficiently. This is accomplished 
using precise knowledge of cross couplings to other (foreign) services to reliably limit the actual ingress of 
spectral power into the other services to their allowable budget. These precise cross-couplings are used to 
optimize transmit spectra over multiple degrees of freedom simultaneously, enabling higher capacity 
without exceeding the allowable budget. 
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In addition, we use non-linear multi-user methods to significantly reduce the effective noise, including 
cross-talk from transmitters within our system as well as other (foreign) services. In doing so, we use 
cross-talk couplings accurately identified without requiring access to transmitted signals on foreign 
services. Multiuser methods exploit signal structures to separate cross-talk from the intended signals. 

The following table provides representative achievable rates with our approach. Note that these rates do 
not constrain compute resources as described in the problem statement. 



Number of 
Pairs 


Rate 

(Mbit/sec) 


Loop Length 
(kft) 


Gauge 


6 


77 , 


9 


26 


8 


102.6 


9 


26 


10 


128.3 


9 


26 


12 


154 


9 


26 


6 


57.8 


11.5 


26 


8 


77 


11.5 


26 


10 


96 


11.5 


26 


12 


115.6 


11.5 


26 ] 
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" "In "the following description, for purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of 
the present invention. It will be evident/however, to one skilled in the art that 
5 the present invention may be practiced without these specific details. In some 
instances, well-known structures and devices are shown in block diagram form, 
rather than in detail, in order to avoid obscuring the present invention. These 
embodiments are described in sufficient detail to enable those skilled in the art 
to practice the invention, and it is to be understood that other embodiments 

10 may be utilized and that logical, mechanical, electrical and other changes may 
be made without departing from the scope of the present invention. 

Some portions of the detailed descriptions that follow are presented in 
terms of algorithms and symbolic representations of operations on data bits 
within a computer memory. These algorithmic descriptions and 

15 representations are the means used by those skilled in the data processing arts 
to most effectively convey the substance of their work to others skilled in the 
art. An algorithm is here, and generally, conceived to be a self-consistent 
sequence of acts leading to a desired result. The acts are those requiring 
physical manipulations of physical quantities. Usually, though not necessarily, 

20 these quantities take the form of electrical or magnetic signals capable of being 
stored, transferred, combined, compared, and otherwise manipulated. It has 
proven convenient at times, principally for reasons of common usage, to refer 
to these signals as bits, values, elements, symbols, characters, terms, numbers, 
or the like. 

25 It should be borne in mind, however, that all of these and similar terms 

are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussion, it is appreciated that 
throughout the description, discussions utilizing terms such as "processing" or 

30 "computing 11 or "calculating 11 or "determining" or "displaying" or the like, refer 
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to the action and processes of a computer system, or similar electronic 
computing device, tiiar~manipulates and transforms data represented" "as 
physical (electronic) quantities within the computer system's registers and 
memories into other data similarly represented as physical quantities within the 
5 computer system memories or registers or other such information storage, 
transmission or display devices. 

The present invention can be implemented by an apparatus for 
performing the operations herein. This apparatus may be specially constructed 
for the required purposes, or it may comprise a general purpose computer, 

10 selectively activated or reconfigured by a computer program stored in the 
computer. Such a computer program may be stored in a computer readable 
storage medium, such as, but not limited to, any type of disk including floppy 
disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories 
(ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or 

15 optical cards, or any type of media suitable for storing electronic instructions, 
and each coupled to a computer system bus. 

The algorithms and displays presented herein are not inherently related 
to any particular computer or other apparatus. Various general purpose 
systems may be used with programs in accordance with the teachings herein, or 

20 it may prove convenient to construct more specialized apparatus to perform the 
required method. For example, any of the methods according to the present 
invention can be implemented in hard-wired circuitry, by programming a 
general purpose processor or by any combination of hardware and software. 
One of skill in the art will immediately appreciate that the invention can be 

25 practiced with computer system configurations other than those described 
below, including hand-held devices, multiprocessor systems, microprocessor- 
based or programmable consumer electronics, network PCs, minicomputers, 
mainframe computers, and the like. The invention can also be practiced in 
distributed computing environments where tasks are performed by remote 

30 processing devices that are linked through a communications network. The 



required structure for a variety of these systems will appear from the 
description below. 

The methods of the invention may be implemented using computer 
software. If written in a programming language conforming to a recognized 
standard, sequences of instructions designed to implement the methods can be 
compiled for execution on a variety of hardware platforms and for interface to a 
variety of operating systems. In addition, the present invention is not described 
with reference to any particular programming language. It will be appreciated 
that a variety of programming languages may be used to implement the 
teachings of the invention as described herein. Furthermore, it is common in 
the art to speak of software, in one form or another (e.g., program, procedure, 
application...), as taking an action or causing a result. Such expressions are 
merely a shorthand way of saying that execution of the software by a computer 
causes the processor of the computer to perform an action or produce a result. 



Disturber and Main <3Knnel Mevio Processing ^ ^ ^^^^ 

Disturber and Main Channel MIMO Processing 
1 . Executive Summary 

This document describes (in an incredibly brief fashion) a method for MIMO processing that 
satisfies two different criteria: 

□ Take care of in-domain FEXT (i.e., a non-diagonal main channel matrix) 

□ whiten disturber impairment across bins. 

The system architecture is set up for one frequency bin across several pairs first. Next, the problem 
is stated. Finally, a solution is described. 



2. System Structure 

Block Diagram (in the Frequency Domain for One Bin) 




Symbol 


Definition 




The kxh DMT symbol 




Vector of symbols for a single frequency bin 




Vector to be transmitted in a single frequency bin after 
MIMO preprocessing 




Received vector in a single frequency bin (before 
MIMO postprocessing 




Vector of symbols to be decoded (after MIMO 
postprocessing ) for a single frequency bin 


d(k) 


Disturbance vector 


H m 


Main channel matrix for a single frequency bin 




Disturber matrix for a single frequency bin 


B 


Preprocessing Matrix 


A 


Postprocessing Matrix 
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I Assumptions: 

Prefixing works (e.g., no IBI). 

H m is a square full-rank matrix ~ 

The elements of d(k) arerandom variables with E\i(i)d H (/)]= R d for i = j and 0 otherwise. 

3. Problem Statement and Solution 

Goal: Compute a pair of matrices A and B with the following properties: 
L B is Hermitian (power is preserved across pairs by preprocessing) 

2. AH m B = / (the received signal can be sliced properly) 

3. E\AH d dif)d H {j)HjjA H j is diagonal for i = j and 0 otherwise. 

Solution: 

1. Compute C such that CH m = I . 

2. Compute B such that B H CH H R d H" C H B is diagonal and B " B = / . 

3. Set A = B"C 



Notes: 

□ Goal I is clearly satisfied by Solution Step 2, which can always be done. 

□ Goal 2 can be verified by substituting the equalities in Solution Steps 1 and 3 into the 
expression in the goal: AH n B = B H CH m B = B H B = / . 

□ Goal 3 is clearly satisfied by Solution Steps 2 and 3. 

□ The Matrix C can be interpreted as an FEQ that is MEMO across pairs, but not across bins. 
When there is no self-FEXT (i.e., the matrix H m is diagonal), C can be implemented via a 
collection of SISO FEQ filters, one per channel. 
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A Reduced-Complexity Solution for the Fat Pipe System 



This document presents a technical description of a proposed solution for the fat pipe 
system. It is focused on a computationally simple architecture, which should provide 
reasonable gains without the need for full-blown PAM receivers and their associated 
complexity. 

Problem Statement 

Let us assume that a vectored DMT system is in place utilizing M lines with 
appropriately trained TEQs, so that each line's channel is diagonalized across frequency 
bins. Let us also assume that those lines are impaired by K "out of domain" disturbers 
and each of those disturbers may impair multiple lines (for the purposes of this 
discussion, "in domain" impairment is considered to be perfectly removed through the 
use of NEXT echo cancellation techniques). Then, the received vector signal' 

y ( o>) = ly i( CO) , . . .y M ( co) ] T on those M lines and the particular frequency bin u> is given 



y (co) =D((o)x rfm/ (co)-h v(co) 
where x ^ (co) is the transmitted DMT signal, D(co) is the MIMO channel response 
and v ( co) is the interference-plus-noise term consisting of 



Here h k ( co) is the vector signature of that disturber across the M lines, s k { <£>T) is the 

discrete time Fourier transform of the disturber transmitted sequence, T is the Baud rate 
and u (co) is additive white Gaussian noise. All disturbers are assumed to be of the same 
Baud rate in this discussion. 

A few remarks on this model are now in order: 

• At the target distances of lOKft, FEXT should be negligible and therefore the 
main channel MIMO response D(co) should be diagonal. Our analysis however 
is not limited to diagonal channels, and could handle short loops with significant 
FEXT. We will allow then Z>(co) to be a full matrix here. 

• The DMT signal model is exact but the disturber impairment model is only 
approximate. The reason is that the disturbers do not have a prefix. To be exact, 
one more term should be added representing the "edge effects" where PAM 
pulses only partially overlap with the current DMT symbol. 

• As a matter of notational convenience, we will drop the explicit dependence on 
frequency to in what follows. 
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Optimal Signaling on the MIMO Channel 

Let us investigate what should be the optimal modulation and signaling strategy for the 
interference environment at hand. For reasons of reduced complexity, we would like to 
limit the scope of this investigation to solutions, which do not explicitly utilize the finite 
alphabet property of the disturbers. In that sense they are in fact sub-optimal. They would 
be optimal only in the case the disturber transmitted signal were Gaussian. The proposed 
solution, although sub-optimal, obviates the need for developing SHDSL compensation 
architectures and can also handle ingress and AM noise. 

One could argue that if the channel matrix is diagonal, then the problem can be 
decomposed into M independent problems to be solved separately. Then, the per-Iine 
water-filling bit-loading algorithm in the DMT standard is nearly optimal and there is 
nothing more one could hope for. The fallacy of this argument lies in the fact that the 
interference-plus-noise term is not white and hence introduces dependencies among the 
lines. In particular, the correlation matrix of that term is 
Rv =E{ vvH} = h k h k H +vll 

Let us then study the equivalent problem with a pre-whitened signal. Let us consider the 
eigendecomposition of R v , written as R v = U V A V U V H with obvious notation, and let 

the receiver pre-whiten with the matrix A ~" 1/2 U ^. Then, the whitened signal is 

y w = A A/: b v H Dx dmt + v w 

where v w is the whitened noise with R Vw = /. Notice that the whitened signal model 

above involves an equivalent DMT MIMO channel equal to H eq = A ~ 1/2 Uv H D. 

Let us denote the SVD of that channel as H eq - U1LV H . Then, information theoretic 

principles indicate that optimal signaling across this channel involves prefiltering at the 
transmitter by V and postfiltering at the receiver by U H . Substituting y = U H y w and 

x dmt = VT dmt into the whitened signal model we obtain 

y = sir+T 

where T= U H v w is white. Therefore, the optimal signaling scheme in this environment 

(given a total power budget constraint) is water-filling bit-loading across the singular 
values on the diagonal of 

In conclusion, if the above channel diagonalization procedure is applied to each vector 
bin signal, the system's capacity and/or achievable bit rates for a given SNR gap can be 
calculated through a two dimensional waterfilling procedure across frequency bins and 
copper lines. 
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Optifusion Block diagram 

IFFT: Inverse Fast Fourier Transform 
DAC: Digital to Analog Converter 
ADC: Analog to Digital Converter 
TEQ: Time Equalizer 
FFT: Fast Fourier Transform 
FEQ: Frequency-domain Equalizer 
MIMO: Multi-Input Multi-Output 
QAM: Quadrature Amplitude Modulation 



Tx signal chain 




mm 



Rx signal chain 
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Title: 



Optimal Receiver Window Shaping for Multiline Systems 



Background: FFT-based Discrete Multitone (DMT) transceivers suffer from the "edge- 
effect" problem. In single-pair systems, this problem manifests itself as "spectral noise leakage" 
from bins where the noise power is high to bins where the noise power is low. A typical 
example of this problem is the deterioration of DMT performance in the presence of AM radio- 
frequency disturbers: even though their spectrum is narrow and should thus affect only 2-3 bins, 
AM disturber noise "leaks" into many more bins and becomes a very serious problem. 

These "edge effects" are even more detrimental in the case of the OptiFusion multi-pair 
system, because, in addition to spectral leakage, they cause the disturber noise power to spread 
across multiple virtual lines, thus reducing the effectiveness of the MIMO processing and thus 
the overall data rate of the multi-pair system. 

Edge effects are caused by the fact that the FFT that converts the received samples from the 
time domain to the frequency domain is of finite length: To demodulate a received DMT symbol, 
a time-domain signal equal in le ngth to the symbol must be processed with an FFT. The shorter 
the DMT symbol, the shorter the FFT. The rate at which data can be transmitted through a DMT 
system is dependent on the Signal to Noise Ratio (SNR) at each frequency. The finite length of 
the FFT is equivalent to convolving the spectrum of the noise with a Bartlett window, which 
"smears" the noise power across many frequency bins. This is not a problem when the noise 
spectrum is flat, for example with white noise. But when the noise spectrum varies greatly with 
frequency, as is the case with narrowband AM disturbers, this "smearing" greatly reduces the 
SNR of bi ns w here the noise would have been very low if the FFT had infinite length. The 
shorter the FFT, the greater the noise power amplification in these clean bins, and the greater the 
reduction of SNR and, thus, total bitrate. 



Description: The invention proposed here is a time-domain processing stage that reduces the 
impairment caused by the finite-length FFT in a single-pair or multi-pair system. In simple 
terms, it combines the last few samples of data in the prefix (just before the DMT symbol 
begins) with the last few samples of the DMT symbol. The way the data is combined is defined 
through a "shaping function." The shaping function is constructed to achieve two goals: 

1. the transmitted signal is reconstructed perfectly; and 

2. the "smearing" of the noise power (as it appears at the output of the FFT) is minimized. 

The invention also includes an optimization method for computing a shaping function that 
maximizes the bitrate of a multi-pair system. 
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Optimal Receiver Window Shaping 



1 . Executive Summary 

In this document, we: 

a describe the receiver window shaping structure in simple graphical terms, 
a pose an optimization problem for finding the best window 
□ show numerical results of the optimization 



2. Receiver Window Shaping 

"standard" ADSL Window 
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Key Insight: Perfect reconstruction of the signal sent with a prefix is assured if: 
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3. Finding an Optimal Shape 



From the graphical analysis above, we are free to change the prefix shape and main shape as long as 
we satisfy the following two conditions: 

1. The prefix shape and main shape add up to a rectangle 

2. The length of the equalized main channel and the length of the prefix shape added together 
are less than or equal to the length of the prefix. 



Under these conditions, the signal strength is invariant with respect to the prefix shape. Since the 
noise does not have a prefix, however, it is not invariant with respect to the prefix. To formulate a 
relevant optimization criterion, we first define the noise covariance matrix for the zth bin of a 
multichannel system to be R' . The jth singular value of this matrix is a*} . For a multiline system 
with MIMO processing, the SNR in dB of the ith bin of the yth virtual line is given by the expression 



where p l is the power transmitted in the ith bin of the virtual line. This power is fixed by selecting 
a spectral template consistent with spectral compatibility standards. 

The number of bits that can be transmitted in ith bin of the yth virtual line is proportional to the SNR 
in dB. To maximize the overall bitrate for the multiline system, we would like to maximize the sum 
of the SNR's over all bins and all virtual lines. Since the powers p % for the bins are fixed, we can 
maximize the overall bitrate by minimizing the double sum: 
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04. Experimental Results 



To obtain experimental results, we constructed a function that computes the co variance matrices for 
a single PAM disturber. The function takes asinputs the following: 

□ window shape 

□ equalized cochannel set 

□ disturber symbol period (specified as a ratio of two integers) 
a disturber symbol variance 

q equalized main channel (for FEQ scaling purposes) 

□ length of the FFT in samples 

The function produces the covariance matrices and their SVD's. 

We then constructed a cost function wrapper that computes the double sum in expression (2). We 
then optimized this cost function with the Matlab function f minsearch ( ) , which implements a 
Nelder-Mead unconstrained optimization algorithm. We ran the optimization code with data from 
the Simulink time simulation. The results are shown in the sections below. 

We also optimized just the sums over all bins of the first two singular values. This optimization 
makes sense if the smaller singular values are buried under white noise. 
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Subspace TEQ Design for DMT Systems 

1. Introduction 

Time domain equalization technique is used ubiquitously in current DMT systems. The purpose of 
the time domain equalizer (TEQ) is to shorten the otherwise much longer physical channel to within 
the prefix length such that the intersymbol interference (ISI) can be eliminated. The common 
approach to equalization is the minimum mean square error (MMSE) criterion which, however, is 
only optimal for single carrier systems, because in a multi -carrier system minimizing the overall 
mean square error does not necessarily lead to the ultimate goal - maximum data rate. In effect, the 
performance of MMSE TEQ is far from satisfactory (see [1]). 

Different optimization criteria have been explored to improve TEQ performance, among which are 
the minimum ISI (MinlSI) solution, maximum shortening SNR (MSSNR) method, maximum 
geometrical SNR (MGSNR) approach, etc. Compared with the MMSE result, these equalizers 
demonstrate the capability of increasing the overall transmission data rate. Unfortunately, none of 
these methods is optimal: certain approximations are used in each criterion to simplify the 
optimization procedure; even the MGSNR approach, although optimal in theory, is suboptimal in 
implementation as in practice it is too complicated to realize a true MGSNR TEQ. The comparison 
between these time domain solutions is provided in [1], which shows that both MMSE and MGSNR 
TEQs introduce multiple notches in the equalized channel, resulting in a great loss of bit carrying 
capacity at the corresponding frequency bins, while MinlSI and MSSNR equalized channel 
eliminates those nulls and thus achieves a higher data rate. 

However, the performance of MinlSI and MSSNR TEQs is somehow channel dependent. In our 
system, these TEQs do reduce the number of multiple notches appearing in MMSE and MGSNR 
TEQ design, but they do not eliminate ail of them. Obviously, SNR in the neighborhood of those 
frequency bins with channel notches is comparatively lower and thus the overall data rate is 
decreased. Therefore, how to design a high performance TEQ remains a challenge. Notice that a 
frequency domain approach, called per tone equalization (PTEQ) [2], leads to a very robust and 
effective equalizer design. Nevertheless, PTEQ employs a completely different structure which may 
not be practical for the existing systems. This proposal is restricted to the time domain equalizers 
only. 

In this document, we introduce a novel and effective TEQ design based on the MSSNR criterion 
combined with the subspace method. The resulting TEQ, which we call subspace TEQ, shows 
comparable performance to that of the optimal PTEQ, 

2. Subspace TEQ 
2.1 The Problem 

Examining various TEQ designs at hand, we observed that both MinlSI and MSSNR TEQs 
outperform other approaches due to their smaller number of notches present in the equalized channel 
and hence a higher bit rate. However, these two TEQs do not eliminate all the nulls; there are still a 
few of them spaced almost at equal distances in the frequency domain. These nulls at lower 

__ 
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frequencies where bits are usually heavily loaded are the culprits impairing the system performance. 
This observation motivated our approach proposed in this document. 

Our purpose is to remove the notches in the equalized channel. There are different ways to tackle 
this problem. To directly design a TEQ with some new criterion to achieve this goal is difficult if not 
impossible. As the MSSNR/MintSI TEQ produces only a few nulls, one may ask: is it possible to 
smooth the equalized channel by further implementing one additional step? The answer to this 
question leads to the emergence of the two-step subspace TEQ. 

2.2 MSSNR Criterion 

Before we develop the idea of the subspace TEQ, we briefly introduce the MSSNR design on which 
the new method is based. Notice that MSSNR TEQ and MinlSI TEQ have very similar performance. 
Since the former uses the channel information only and is less expensive to implement, we choose 
the MMSNR criterion in our first step TEQ design. 

The MSSNR TEQ design intends to maximize the energy of the portion of the equalized channel 
impulse response which lies inside a window of length v + 1 taps corresponding to the desired length 
of the shortened channel. At the same time the energy outside this window is constrained. Let v be 
the prefix length and w be the TEQ response. Given channel convolution matrix H , define H WI1 as 
the portion inside a window and as the section outside of a window. Then the inside-window 

energy can be expressed as 

O- = w"HlH mrt w = w"Aw, 
where A = H" ln H lWJJ , and the residual is 

KouKou* = w'^lH^w = w"Bw, 
where B = H" w/ H wou , . Thus, the MSSNR criterion can be formulated as 

max w" Aw subject to w w Bw = 1 . 
Obviously, this is a maximum eigenvalue problem and the solution can be found as 

w^kVbVi^ 

where 1^ is the unit length eigenvector associated with the maximum eigenvalue of the 
composite matrix C which is defined as 

c=(VBr , A(VB H r l . 

Thus, the MSSNR procedure searches the maximum eigenvalue of C for different delay and the 
MSSNR TEQ corresponds to the one that has the largest eigenvalue among all possible delays. 

Generally matrix B is positive definite and hence Vfi can be computed via the Cholesky 
decomposition. However, B is channel dependent and in some cases it does not satisfy the positive 
definiteness requirement due to numerical inaccuracies. A simple and effective way to fix this 
problem is to pre-condition the matrix by adding a small positive term, which is based on the fact 
that if B is not positive definite, its negative eigenvalue is usually very close to zero, and thus a 
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small conditioning number will sufficiently remove the negative eigenvalues from B . This_ 
modification leads toB = B + fil , where fi > 0 assumes a comparatively small value and B will be 
used instead of B in the above equations. 

2.3 Subspace TEQ 

The rationale behind the subspace TEQ method originates from the following observation: the 
maximum eigenvalue of matrix C associated with the optimal delay sometimes is not dominant, 
which means that there exist a few eigenvalues, though smaller than the largest one, still comparable 
to the largest one and much larger than the rest. Then the question is: can we combine these 
eigenvalues instead of using the largest one only to find a better TEQ? 

Our subspace TEQ explores the above idea to combines the subspace method with the MSSNR 
design rule. The resulting TEQ performs a two-step optimization procedure: first, the optimal delay 
is determined using the MSSNR criterion and a few dominant eigenvectors of the composite matrix 
corresponding to this delay are obtained. Second, optimization is performed over the subspace 
spanned by these eigenvectors and the optimal TEQ coefficients are computed. 

Let >A > A m ^ K be the K largest eigenvalues of C opt which is the composite matrix computed 
at the optimal delay. The corresponding eigenvectors are denoted as l max , A . Rather than 

using l nux = I^, in determining the optimal TEQ (in the sense of maximum shortening SNR) as 

= (VB " y l , we may choose to use 1 max =» a , 1 ^ , + A + a,l m ^ K instead, where 
a, ,A ,a K are positive scalars. We now have 

w = a 1 l mBK>l +A +«A iax jc=La 

where 

L^tl^A i^j, a = [a 1 A a K f . 



So the next step is to optimize w by choosing a "good" a . As the ultimate goal of our system 
design is to achieve a higher bit rate, we choose to maximize the data rate over a to obtain the 
optimal equalizer coefficients: 

w opt = Ut op! , a opi = arg max /(a) 

a 

where /(a) is a function of a calculating the overall bit rate. Function /(a) is calculated in two 
steps. First the SNR in each bin is calculated as a function of the TEQ impulse response (and hence 
as a function of a). Then, the bit-loading formula is applied to the calculated SNRs. 

This cost function is a non-linear one and requires gradient-based optimization procedures. Other 
simpler suboptimal cost functions are clearly also possible. The proposed framework allows a linear 
parameterization of the TEQ impulse response within a subspace that guarantees good ISI properties 
and facilitates further optimization within that subspace. 
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3. Performance Results 

" In this section, we provide some test results to demonstrate the performance of the proposed 
subspace TEQ. 

Simulation performed here is based on a practical system setting. We consider a 25-pair binder with 
8 lines deployed at 9KfL The impulse responses of the channels are generated using LineMod. 
Crosstalk models come from lab measurement. Two disturber scenarios are considered next: (1) a 
moderately impaired case and (2) a heavily impaired case. From the following table, it is shown that 
compared with the MSSNR TEQ, the subspace TEQ increase the data rate by 1Mbps in both 
scenarios. What is well worth notice is that the performance of the subspace TEQ is comparable to 
that of the frequency per tone equalizer. 



Data rate (Mbps) 


No TEQ 


MSSNR TEQ 


Subspace TEQ 


PTEQ 


Moderately impaired 


39.44 


37.18 


38.18 


38.07 


Heavily impaired 


32.86 


30.73 


31.79 


31.75 



Table 1: Bit rate in Mbps without TEQ, with MSSNR TEQ and with subspace TEQ. 

The difference can be explained by the receiver SNR plotted below. The 1Mbps loss of MSSNR TEQ 
happens at low frequencies where the subspace TEQ pushes the SNR up a few dBs. Because this region 
is heavily loaded, a little gain in SNR buys us one additional Mbps in bit rate. 
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In this case, the MSSNR TEQ does not produce a notched equalized channel, nor does the subspace 
TEQ. The difference between two equalizers lies in the fact that the signal-to-ISI ratio of the combined 
channel and TEQ response is relatively higher at low frequencies if the subspace TEQ is used. 
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To see how the subspace smoothes the frequency notches, we examine another example where bridge- 
tapped loops are deployed. The system adopting the subspace TEQ gains about 0.5Mbps over the one 
with MSSNR TEQ. The frequency response of the equalized channel is presented below. It is clear that 
the subspace TEQ almost removes the null at about 410KHz. Because the overall SNR in this region is 
not high due to channel attenuation, the resulting data increase of the subspace TEQ is not substantial. 
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Multi-Pair Optimization 



Introduction 



Consider the problem of transport at very high bit rate over multiple copper pairs with a two-sided 
transceiver solution. Applications include symmetric (T3 / fractional services) and asymmetric (10 Base 
T/ 100 Base T Transparent LAN Service) data rates up to 10 Mbit/sec per pair at distances up to 9kft on 26 
guage wire. 

Spectral Management Standard Issue- 1 defines two methods of establishing compatibility at the CO. Issue- 
1 does not address compatibility at a Remote Site or an Intermediate Point. Of these two methods, the first 
one uses transmission psd masks and templates for services at specific loop lengths (Equivalent Working 
Length). The second method uses an analytical approach to computing crosstalk from a proposed new 
technology service in to existing services (SS: Reverify) as well as from existing services in to the proposed 
new technology service. The NRIC enforcement mechanism is still based on having the affected party 
providing evidence of spectral incompatibility (SS: Reverify) 

This document provides some technical details relating to earlier disclosures [ ]of spectral optimization 
based on allowable budget of ingress into specific service types that exist on each pair in the effective 
binder. 



Problem Formulation 



Notation: 



X tn (0)) : Vector of Transmitted signals from In-domain Transmitters. 
X Qut (Of) : Vector of Transmitted signals from Out of domain Transmitters. 



Y m (&)) : Vector of Received signals at In-domain Receivers. 
Y Qut (ft)) : Vector of Received signals at Out of domain Receivers. 




4> xx (ft)) is the Spectral Density of X and similarly for other signals. 
Various Spectral Optimization problems can now be posed. 



Prob!emT(Symmetric Service with Ingress Budget): 
Problem 1.a 

Deliver the highest data rate multi-pair symmetric service at a given error rate under the constraint that 
ingress from it into other services in the binder is no worse than that allowed under the current Spectral 
Management Standard. 

Unlike the convention that the same transmit spectrum be used for the proposed service for all possible out- 
of-domain service deployment scenarios at a particularly loop length, this formulation allows transmit 
spectrum dependent on the actual deployment scenario. Moreover, the transmit spectrum optimization 
utilizes knowledge of cross-talk transfer functions. The issues of uncertainty in cross-talk transfer 
functions and the need for real-time adaptation will be addressed later. 

Given a specific out-of-domain disturber deployment with the corresponding X 0ut (ft)) and given all 
relevant transfer functions, we pose the following mathematical optimization problem. 



maxr = r(0^ = rate upxtream + rate, 



downstream 



Subject to: 



f&te upttream f&te dawmtream » 

u (<») < A SMboundt (a>\ i = i,A N Qut 



The rate upstream &t\d rate^^^^ functions are dependent on the chosen transmitter / receiver 

architecture. For example, for MMSE treatment of out-of-domain receiver in OFDM transmitter / receiver 
architecture, 

Nbms # 

rate dtnmanam = £ log 2 det(/ + //<& „ m H ) df 
where 

Y m ~co = HlCO-CoXtn-CO + HlCO-CPEXtn-CPE + H 2% out + V m-CO 
~ ^ in- NEXT + HlCO-CPE^n-CPE + 
^rr*< (Ftn^CO " ^ui-NEXT ) = ^YrJ^lCO-CPE^tn-CPE + ^YY^dn 
n — 1 n lco _ CPE 

Definition: 

A sm6<w, (^0 is me worst case egress budget on the out of domain service type i at the specific EWL 
max 4> YYouj (0)) using the worst-case Unger cross-talk transfer function mask. 

all idlowabledelpoy merits of ^xyunder SM Standard 

Note that at each frequency, the worst case egress may occur due to a different combination of allowable 
disturber deployment. 



Problem Lb 



An alternative approach to egress budget is to use the specific receiver margin calculation method in SM 
standard and then constrain the optimization to allow margin on the i* out-of-domain service to be at that 
limit using knowledge of the actual transfer functions and the actual in-domain and other out-of-domain 
services. 
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ABSTRACT 

A method and system are disclosed using multi-lines to deliver ultra 
high speeds in a communications system. 
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